class Demo {

    static long fib (long n) {
	if (n <= 2)
	    return 1;
	else
	    return fib(n-1) + fib(n-2);
    }

    public static void main (String[] args) {
	int n = Integer.parseInt(args[0]);
	long start = System.currentTimeMillis();
	System.out.println("fib(" + n + ") = " + fib(n));
	long end = System.currentTimeMillis();
	long elapsed = end - start;
	System.out.println("time: " + elapsed);
    }
}